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ABSTRACT: We prove a weaker version of Margulis Lemma for subgroups 
of Diff(I). We also show that a group with commutator subgroup containing a free 
subsemigroup does not admit a Cp-discrete faithful representation in Diff(I). 



In this paper, we continue our study of discrete subgroups of Diff + (I) 
- the group of orientation preserving diffeomorphisms of the closed in- 
terval I = [0,1]. Following recent trends, we try to view the group 
Diff + (I) as an analog of a Lie group, and we study still basic ques- 
tions about discrete subgroups of it. This paper can be viewed as a 
continuation of [A] although the proofs of the results of this paper are 
independent of [A]. 

Throughout the paper, the letter G will denote the group Diff + (I). 
On G, we assume the metric induced by the standard norm of the 
Banach space C^O, 1]. We will denote this metric by d\. Sometimes, 
we also will consider the metric in G which comes from the standard 
sup norm ||/||o = supx&[o,i\\f( x ) \ of C[0, 1] which we will denote by d . 
However, unless specified, the metric in all the groups Diff r + (I),r e 
R, r > 1 will be assumed to be d\. 

The central theme of the paper is the Margulis Lemma. This lemma 
states that in a connected Lie group H there exists an open non-empty 
neighborhood U of identity such that any discrete subgroup generated 
by elements from U is nilpotent. For example, if if is a simple Lie 
group (such as SX 2 (1R)), and r < H is a lattice, then Y cannot be 
generated by elements too close to identity. 



In this paper we prove weak versions of Margulis Lemma for the 
group G = Diff + (I). Our study leads us to showing that finitely gen- 
erated groups with exponential growth which satisfy a very mild con- 
dition do not admit faithful Co-discrete representation in G: 

Theorem A. Let T be a subgroup of G, and f,g G [r, T] such that 
/ and g generate a free subsemigroup. Then T is not C -discrete. 
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We also study the Margulis Lemma for the relatives of G such as 
Diff ' + +c (/),c G R, c > - the group of orientation preserving diffeo- 
morphisms of regularity 1 + c. In the case of Diff + +c [0, 1], we show 
that there is a more severe rarity of Co-discrete subgroups. 

Theorem B. Let T be a Co-discrete subgroup of Diff + +c [0, 1]. Then 
T is solvable with solvability degree at most k(c). 

Theorem B can be strengthened if the regularity is increased further 

Theorem C. If T is C -discrete subgroup of Diff +[0,1] then T is 
metaabelian. 

It follows from the results of [A], as remarked there, that Margulis 
Lemma does not hold neither for Diff + (I) nor for Homeo + (I), in metrics 
di and do respectively. 

In the increased regularity the lemma still fails: given an arbitrary 
open neighborhood U of identity diffeomorphism in G, it is easy to 
find two C°° "bump functions" in U which generate a discrete group 
isomorphic to Z I Z; thus the lemma fails for Diff + (I). 

Because of the failure of the lemma, it is natural to consider strongly 
discrete subgroups which we have defined in [A]. Indeed, for strongly 
discrete subgroups, we are able to obtain positive results which are 
natural substitutes for Margulis Lemma. 

Let us recall the definition of strongly discrete representations from 
[A]: let T be a group, and ir : T -^Diff + (I) be a faithful discrete repre- 
sentation of it with respect to d\ metric. 

Definition 1. The representation 7r is called strongly discrete if there 
exists C > and x G (0, 1) such that \ir(g))'(xo) — 1| > C for all g G 
T\{1}. Similarly, we say n is Cq- strongly discrete if |7r(g)(:ro) — a:o | > C 
for all g G T\{1}. 

Let us note that a strongly discrete subgroup of G is discrete; and 
Co-strongly discrete subgroup of G is Co-discrete. 

For convenience of the reader, let us recall several basic notions 
and notations about the growth of groups: if T is a finitely gener- 
ated group, and S a finite generating set, we will write u(T, S) = 
Hindoo ^/\B n (l; S, T)\ where B n (l;S,T) denotes the ball of radius n 
around the identity element. (Often we will denote this ball simply 
by B n {l)). We will also write oj{T) = inf |5|< o,(5)=r^'(r, S) where the 
infimum is taken over all finite generating sets S of T. If u(T) > 1 then 
one says that T has a uniform exponential growth. 
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Now we are ready to state weak versions of Margulis Lemma for 
the group G. First, we state a theorem about C -strongly discrete 
subgroups. 

Theorem 1. Let u > 1. Then there exists an open non-empty 
neighborhood U of identity 1 ^Diff + [0, 1] such that if V is a finitely 
generated Co-strongly discrete subgroup of Diff^[0, 1] with oj(T) > u, 
then T cannot be generated by elements from U. 

By increasing the regularity, we can prove a similar version for strongly 
discrete subgroups 

Theorem 2. Let uj > 1. Then there exists an open non-empty 
neighborhood U of identity 1 EDiff + [0, 1] such that if Y is a finitely 
generated strongly discrete subgroup of Diff +[0,1] with u(T) > ui, 
then T cannot be generated by elements from U . 

Remark 1. In regard to Margulis Lemma, it is interesting to ask 
a reverse question, i.e. given an arbitrary open neighborhood U of 
identity in G, is it true that any finitely generated torsion free nilpotent 
group T admits a faithful discrete representation in G generated by 
elements from U? In [FF], it is proved that any such T does admit a 
faithful representation into G generated by diffeomorphisms from U . 
Also, it is proved in [Nl] that any finitely generated nilpotent subgroup 
of G indeed can be conjugated to a subgroup generated by elements 
from U. 

Remark 2. Because of the assumptions about uniform exponential 
growth in Theorem 1 and Theorem 2, it is natural to ask whether or 
not every finitely generated subgroup of G of exponential growth has a 
uniformly exponential growth. This question has already been raised 
in [N2]. 

Acknowledgement. We are thankful to Andres Navas for his remarks, 
and for bringing [Nl] to our attention. 



Proofs of Theorem 1 and Theorem 2 

In this section we prove Theorems 1 and 2. 

Proof of Theorem 1. We can choose A > 1 such that A < u(T). 
Then the cardinality of the sphere of radius n of Y with respect to any 
fixed finite generating set is bigger than the exponential function A n , 
for infinitely many n. 
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Then let e > such that (1 - 10e)A > 1. We let U be the e- 
neighborhood of identity in G. (with respect to di metric, we always 
assume d\ metric in G unless otherwise stated). 

Let T be generated by finitely many non-trivial diffeomorphisms 
fi, f 2 , ■ ■ ■ , f s E U. We fix this generating set and denote it by S, 
i.e. .V {/,./; : ./;•/, ; ), 

We want to prove that T is not Co-strongly discrete. Assuming the 
opposite, let x E (0, 1) such that for some C > 0, \ir(g)(xo) — x \>C 
for all g E T\{1}. 

Let B n {l) be the ball of radius n around identity in the Cayley graph 
of T with respect to S. Then Card(B n (l)\B n _i(l)) > A™ for infinitely 
many n E N. Let A denotes the set of all such n. 

Let A be a closed subinterval of (0, 1) of length less than C such that 
x is the left end of A. 

We denote the right-invariant Cayley metric of V with respect to S 
by |.|. For all g E T, let A g = g(A). Thus we have a collection {A g } geG 
of closed subintervals of (0, 1). 

Notice that if g = sw, s E S then by Mean Value Theorem, \A SW \ > 
(1 — 10e)|s(A w )|. Then, necessarily, for all n E A, we have J2\ g \= n \^g\ > 
(1 - 10e) n \ n \A\ ^ooasn^oo. 

Then 35-1,5-2 ET,g t ^ g 2 such that 52(^0) e Then g~ 1 g 2 (x ) E 
A. Since |A| < C we obtain a contradiction. □ 

Now we prove a better result by assuming higher regularity for the 
representation 

Proof of Theorem 2. Let A > 1 be a constant such that A < u>(T). 
Then the cardinality of the sphere of radius n of T with respect to any 
fixed finite generating set is bigger than the exponential function A n , 
for infinitely many n. 

We choose e > 0, rj > to be such that 1 < rj < anc l (1 _ io e )r] > 
1. Let U be the ball of radius e around the identity diffeomorphism. 

We again assume V is generated by finitely many non-trivial dif- 
feomorphisms fi, f 2 , ■ ■ ■ , fs £ U, and we fix the generating set S = 
{fi, f^ 1 , . . . , f s , Let B n (l) be the ball of radius n around identity 

in the Cayley graph of Y with respect to S. Then Card(B n (l)\B n _ 1 (l)) > 
A™ for infinitely many n E N. Let A denotes the set of all such n. 



We need to show that T is not strongly discrete. Assuming the 
opposite, let x G (0, 1) such that for some C > 0, \ir(g)'(x ) — 1| > C 
for all g G T\{1}. 

Let C\ be a positive number such that 1 — C < (1 — C\) 2 ,l + C > 
(1 + Ci) 2 . Let also JVi G N such that for any n > N± : we have 

(i + — r < i+Ci 

Notice that for all n G A, g G -B n (l)\£> n _i(l), and x G [0, 1], we have 
(1 — e) n < g'(x) < (1 +e) n . Since 1 + e < A and 77 < A, by the argument 
of the proof of Theorem 1, there exists n G A and g±, g 2 G T such that 

n > iVi, 51 ^ # 2 , |#i| = |^2| = n 

but 

M*o) - <fc(*o)| < ^, 1 - C7 X < |g < 1 + d 

Let y = gi(x ),z = g 2 (x ),W = gi\V = g^ 1 g 2 , and let W = 
h n h n -i ■ ■ ■ hi where W is a reduced word in the alphabet S of length n 
and hi G 5, 1 < i < n. 

Let also W k be the suffix of W of length k, y k = W k (y ),z k = 
W k (z ), 1 < k < n. 

Furthermore, let maxi<i< s sup <y^ z <i ^^ifj^ = M, and L = 1 + e. 
Then we have 

L k ML k 
\Vk - z k \ < \h' k+1 (y k ) - h' k+1 (z k )\ < ,0 < k < n - 1 

Then 1 - M^li < %±lp\ < 1 + Mg+i for all < A; < n - 1. From 
here we obtain that 

iifc=o(1 A" j - fc= X + i(^) " fe=o( + A" j 
Then, for sufficiently big n in A 

Since njTnJH^ = we obtain that 1 - d < < 

1 + Cl 
Then 



(gT 1 )'(92(xo))g2(xo) _ (ff^/feQo)) g' 2 (x ) //-, n x 2 /-i ,/m \2 ^ /i 1 _L 

(O'^oMc-o) - (.r 1 )'^^))^^) Ui-^iJ ,U+CiJ C (1-0,1 + 
C)) 

Thus we proved that 1 — C <V'(x ) < 1 + C which contradicts our 
assumption. □ 

Remark 3. The same proof, with slight changes, works for repre- 
sentations of C 1+c -regularity for any real c > 0. 



Proofs of Theorems A, B, C 

In the proofs of Theorem 1 and of Theorem 2, we consider the orbit 
of the point x under the action of T. By using exponential growth, we 
find two distinct elements g±,g2 such that gi(x ) and ^2(^0) are very 
close. Then we "pull back" #2(^0) by g^ 1 , i.e. we consider the point 
g^ 1 g 2 (x ) and show that this point is sufficiently close to xq. It is at this 
stage that we heavily use the condition that T is generated by elements 
from the small neighborhood of 1 G G, i.e. derivatives of the generators 
are uniformly close to 1. However, if T is an arbitrary subgroup of the 
commutator group [G, G], not necessarily close to identity, then for 
any x G (0, 1), / G T and for any e > 0, there exists W G T such 
that \f'(W(x )) — 1| < e; we simply need to find W such that W(x ) is 
sufficiently close to 1 (or to 0). This fact provides a new idea of taking 
xq close to 1, then considering the part of the orbit which lies in a small 
neighborhood of 1, then using exponential growth to find points close 
to each other in that neighborhood, and then perform the "pull back". 

The following proposition is a special case of Theorem A, and answers 
Question 2 from [A]. For simplicity, we give a separate proof of it. 

Proposition 1. F 2 does not admit a Co-discrete representation in 

G. 

Proof. Since the commutator subgroup of F 2 contains a copy of F 2 , 
it is sufficient to prove that F 2 does not admit a Co-discrete represen- 
tation in G (1) = [G, G]. 

Let T be a subgroup of G^ isomorphic to F2 generated by diffeomor- 
phisms / and g. Without loss of generality we may assume that T has 
no fixed point on (0, 1). Let also e > and M = maxo<x<i(|/'(^)| + 
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We choose N G N, 5 > such that 1/N < e and for all x G [1 - 5, 1], 
the inequalities |/'(x) - 1| < 1/10, \g'(x) — lj < 1/10 hold. 

Let W = W(f, g) be an element of Y such that W(l/N) G [1 — 5,1], 
m be the length of the reduced word W. Let also Xj = i/N, < % < N. 

For every neN, let 

S n = {g e B n (l) | u(W(xi)) > W(xi) for all suffixes u of 

(Here we view g as a reduced word in the alphabet {/, g, g -1 }). 
Then > 2 n . 

Then we can choose and fix a sufficiently big n such that the following 
two conditions are satisfied: 

(i) there exists g±,g 2 G S n such that 7^ g 2 , and |<7iW(xj) — 
5-2^(^)1 < ^,l<i<N-l. 

(ii) M™(1.1)- 7T | F < e. 

Let /ii = ^W 7 ", /i 2 = £2^, j/i = W(xi), z\ = giijji), z'( = g 2 (yi), 1 < i < 
N. 

Then for all % G {1, . . . , iV — 1}, we have 

\K x h,{x % ) - Xi \ = \(giW)- 1 (g 2 W)(x i )-x i \ = 
\(g 1 W)- 1 (g 2 W)(x i )-(g 1 W)- 1 (g 1 W)(x i )\ = \W- 1 g^g 2 (y i )-W- 1 g^g 1 (y i )\ 

= \W- 1 g?W)-W- 1 g?(zfi\ 

Then, since g\, g 2 G S n , by Mean Value Theorem, we have \hi 1 h 2 (xi) — 
Xi\ < M m (l.l) n \z[ - z'l\ < M rn (l.l) n JY ^ K . Then, by condition (ii), we 

obtain \h^ l h 2 (xi) — Xj| < e. Then \h^ l h 2 (x) — x\ < 2e for all x G [0, 1]. 
Indeed, let x G [xj,Xj+i]. Then 

{h^h^x) — x\ < m.ax.{\h{ l h 2 (xi) - x\, \hi 1 h 2 (x i+1 ) - x\} 

But \hi 1 h 2 (x i ) — x\ < |/i^ 1 /i 2 (^i) — Xi\ + \xi — x\ < 2e, and similarly, 
\hi 1 h 2 (x i+1 ) - x| < \hi 1 h 2 (x i+1 ) - x i+ i\ + \x i+1 - x\ < It. 

Since e is arbitrary, we obtain that T is not C -discrete. □ 



By examining the proof of Proposition 1, we will now prove Theorem 
A thus obtaining a much stronger result. The inequality \S n \ > 2 n is a 
crucial fact in the proof of Proposition 1; we need the cardinality of S n 
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grow exponentially. If T is an arbitrary finitely generated group with an 
exponential growth, this exponential growth of S n is not automatically 
guaranteed. But we can replace S n by another subset S ra which still 
does the job of S n and which grows exponentially, if we assume a mild 
condition on T. 

First we need the following easy 

Lemma 1. Let a, (3 G G, z G (0, 1) such that z < a(z ) < (3a(z ). 
Then Uf3a(z ) > z where U = U(a,f3) is any positive word in letters 
a, (3. □ 

Now we are ready to prove Theorem A. 

Proof. Without loss of generality, we may assume that T has 
no fixed point on (0,1). Let again e > 0, M = sup < x <i(\f'(x)\ + 
\g'(x)\), N G N, 5 > such that 1/JV < e and for all x G [1 - 5, 1], the 
inequalities \f'{x) - 1| < 1/100, \g\x) - 1| < 1/100 hold. 

Let W — W(f, g) be an element of T such that 

({fW(l/N) | - 2 < i < 2} U {g'Wil/N) | - 2 < i < 2}) C [1 - 5, 1] 

and let m be the length of the reduced word W. Let also Xi = i/N, < 
% < N and z = W{l/N). 

By replacing the pair (/, g) with if necessary, we may 

assume that f(z) > z. Then at least one of the following cases is valid: 
Case 1. f(z) < gf(z); 
Case 2. z < gf(z); 
Case 3. gf(z) < z. 

If Case 1 holds then we let a — f, (3 — g, Zq = z. If Case 1 does 
not hold but Case 2 holds, then we let a = gf, f3 = f, z = z. Finally, 
if Case 1 and Case 2 do not hold but Case 3 holds, then we let a = 

f-ig-\(3 = g-\z =gf(z). 

In all the three cases, we will have z G [1 — 5, l],z < z, and a, (3 
generate a free subsemigroup, and conditions of Lemma 1 are satis- 
fied, i.e. we have Zq < a(z ) < (3a(zo). Moreover, we notice that 
su Po < x < 1 (\a'(x)\ + \(3'(x)\) <M 2 . 

Now, for every n G N, let 

S« = {U (a, (3)(3aW \ U (a, (3) is a positive word in a, (3 of length at most n.} 

Applying Lemma 1 to the pair {a, (3} we obtain that VW~ 1 {zq) > z 
for all V G S n . 
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Then |S n | > 2 n . After achieving this inequality, we proceed as in 
the proof of Proposition 1 with just a slight change: there exists a 
sufficiently big n such that the following two conditions are satisfied: 

(i) exists 01,02 G §n such that 0i ^ g 2 , and ^^(xj) - g 2 W(xi)\ < 
j^,l<i<N-l. 

(ii) M^+^l.l)™^ < e. 



Let /ii = 0i W, h 2 = g 2 W, y t = W(xi), z[ = g^), z'( = g 2 ( yi ), 1 < % < 
N. 

Then for all i G {1, . . . , N-l}, we have \h^ l h 2 {xi)-Xi\ = | (01 (02^)0^) - 
Xi \ = \(g 1 W)-\g 2 W)(x l ) - {gxW)-\ 9l W){xi)\ = \W- l g^g 2 { yi ) - 
W-^g^l = \W-'g^{z>>) - W-*g?W\. 

Since 01,02 G S n , by Mean Value Theorem, we have Ih^h^Xi) — 
Xi \ < M m+2 (l.l) n \z[ - z'{\ < M m+2 (l.l) n j^. Since m is fixed, for 

sufficiently big n we obtain that \hi 1 h 2 (xi) —Xi\ < e. Then ^^h^x) — 
x\ < 2e for all x G [0, 1]. Since e is arbitrary, we obtain that Y is not 
Co-discrete. □ 



Proof of Theorem B. Let H be an arbitrary finitely generated 
subgroup of [r,T]. If H contains a free subsemigroup then we are 
done by Theorem A. If H does not contain a free subsemigroup then 
by the result from [N2] H is virtually nilpotent. Then again by the 
result of [N2], H is solvable of solvability degree at most /(c). Since the 
natural number /(c) depends only on c, and not on H, and since H is 
an arbitrary finitely generated subgroup of [r, V] we obtain that [r, V] 
is solvable of solvability degree at most /(c). Hence V is solvable with 
a solvability degree at most /(c) + 1. □ 



Proof of Theorem C. Let again H be an arbitrary finitely gener- 
ated subgroup of [r, T]. Again, if H contains a free subsemigroup then 
we are done by Theorem A. If H does not contain a free subsemigroup 
then by the result from [N2] H is virtually nilpotent. Then, by the 
result of Plante-Thurston ([PT]), H is virtually Abelian. Then, by the 
result of Szekeres ([S]), H is Abelian. Since H is an arbitrary finitely 
generated subgroup of [r,T], we conclude that [r, T] is Abelian, hence 
T is metaabelian. □ 
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